A posteriori error analysis for higher order dissipative methods for evolution problems

نویسندگان

  • Charalambos Makridakis
  • Ricardo H. Nochetto
چکیده

We prove a posteriori error estimates for time discretizations by the discontinuous Galerkin method dG(q) and the corresponding implicit RungeKutta-Radau method IRK-R(q) of arbitrary order q ≥ 0 for both linear and nonlinear evolution problems of the form u′ + F(u) = f , with γ-angle bounded operator F. The key ingredient is a novel higher order reconstruction Û of the discrete solution U , which restores continuity and leads to the differential equation Û ′ + ΠF(U) = F for a suitable interpolation operator Π and piecewise polynomial approximation F of f . We discuss applications to linear PDE, such as the convection-diffusion equation (γ ≥ 12 ) and the wave equation (formally γ = ∞), and nonlinear PDE corresponding to subgradient operators (γ = 1), such as the p-Laplacian, as well as Lipschitz operators (γ ≥ 12 ). We also derive conditional a posteriori error estimates for the time-dependent minimal surface problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension

‎In this paper‎, ‎we study spectral element approximation for a constrained‎ ‎optimal control problem in one dimension‎. ‎The equivalent a posteriori error estimators are derived for‎ ‎the control‎, ‎the state and the adjoint state approximation‎. ‎Such estimators can be used to‎ ‎construct adaptive spectral elements for the control problems.

متن کامل

An Adaptive Linear Time Stepping Algorithm for Second-order Linear Evolution Problems

In this paper, we propose and analyze a linear time stepping finite element method for abstract second order linear evolution problems. For such methods, we derive optimal order a posteriori error estimates and sharp a posteriori nodal error estimates using the energy approach and the duality argument. Based on these estimates, we further design an adaptive time stepping strategy for the previo...

متن کامل

A Posteriori Error Estimates for Leap-Frog and Cosine Methods for Second Order Evolution Problems

Abstract. We consider second order explicit and implicit two-step time-discrete schemes for wave-type equations. We derive optimal order a posteriori estimates controlling the time discretization error. Our analysis has been motivated by the need to provide a posteriori estimates for the popular leap-frog method (also known as Verlet’s method in the molecular dynamics literature); it is extende...

متن کامل

Adaptive Discontinuous Galerkin Methods for Fourth Order Problems

This work is concerned with the derivation of adaptive methods for discontinuous Galerkin approximations of linear fourth order elliptic and parabolic partial differential equations. Adaptive methods are usually based on a posteriori error estimates. To this end, a new residual-based a posteriori error estimator for discontinuous Galerkin approximations to the biharmonic equation with essential...

متن کامل

ALGEBRAIC NONLINEARITY IN VOLTERRA-HAMMERSTEIN EQUATIONS

Here a posteriori error estimate for the numerical solution of nonlinear Voltena- Hammerstein equations is given. We present an error upper bound for nonlinear Voltena-Hammastein integral equations, in which the form of nonlinearity is algebraic and develop a posteriori error estimate for the recently proposed method of Brunner for these problems (the implicitly linear collocation method)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerische Mathematik

دوره 104  شماره 

صفحات  -

تاریخ انتشار 2006